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ON THE NUMBER OF TOPOLOGIES ON A FINITE 

SET 


M.YASiR ICIZMAZ 

Abstract. We denote the number of distinct topologies which 
can be defined on the set X with n elements by T(n). Similarly, 
To(ro) denotes the number of distinct T 0 topologies on the set X. 
In the present paper, we prove that for any prime p , T(p k ) = 
k + 1 mod p, and that for each non-negative integer n there exists 
a unique k such that T(p + n) = k. We calculate k for n = 1, 2,3,4. 
We give an elementary proof for a result of Z.I.Borevich to the effect 
that To(p + n) =To(n + 1) mod p. 


1. INTRODUCTION 

Given a finite set X with n elements, let T(A) and To (A") be the 
family of all topologies on A" and the family of all T 0 topologies on 
A, respectively. We denote the cardinality of T(A) by T(n ) and the 
cardinality of To (A) by Tq{ji). There is no simple formula giving T[n ) 
and T 0 (n). 

Calculation of these sequences by hand becomes very hard for n > 4. 
The online encyclopedia of N. J. A. Sloane pL] gives the values of T(n) 
and T 0 (n) for n < 18. For a more detailed discussion of results in 
litarature we refer to the article by Borevich ([2]). 

In the present paper, we prove that for any prime p , T(p k ) = k + 
1 mod p, and that for each non-negative integer n there exists a unique 
k such that T(p + n) = k. We calculate k for n = 0,1, 2, 3,4. We 
give an elementary proof for a result of Borevich ([2]) to the effect that 
T 0 (p + n ) = T 0 (n + 1) mod p . 
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2. Main Results 

Let G be a group acting on the finite set X. Then the action of G 
on X can be extended to the action of G on T(X) by setting gr = 
{gU\for U G r} where r G T(A) and gU = {gu\u G U}. Now, set 
Fix( T(A)) = {r G %{X)\gr = rfor all g G G}. Notice that if G is 
p-group for a prime p, |X(A)| = \Fix( c X(X))\ mod p as every non-fixed 
element of T(A) has orbit with cardinality a positive power of p. For 
a given topology r G X(A) and x G A", we denote the intersection of 
all open sets of r including x by O x . Note that O x G r as we are in the 
finite case. 

Definition 2.1. A base 33 of a topology r is called a minimal base if 
any base of the topology contains 33. 

Proposition 2.2. Let r G T(A") and M r be the set of all distinct O x 
for x G X. A base 33 of t is a minimal base if and only if 33 = M r . 

By the proposition, we extend the definition: a base 33 on X is 
minimal if 33 = M r where r is the topology generated by 33. 

Lemma 2.3. r G Fix{f£(X)) if and only if M r is G-invariant. 

Proof. Let r G Fix(f£(X)) and O x G M r . We need to show that 
gO x G M t . Let gx = y for g G G. As gr = r, gO x G r. Thus, gO x is 
an open set containing the element gx = y. Hence, O y C gO x . Since 
g~ x y = x, we can show that O x C g~ l O y which force gO x = O y . So, 
M t is G-invariant. If M T is G-invariant then clearly the topology r 
generated by this base is G-invariant. Hence, r G Fix(%(X)). This 
proof also shows that G acts on M r if r G Fix(fZ(X)). □ 

Theorem 2.4. T(p k ) = k + 1 (modp) where k is a non-negative integer 
and p is a prime number. 
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Proof. . Without loss of generality, let X be the cyclic group of order 
p k , that is, X = C p k. Clearly X acts on X by left multiplication. 
By extending this action, X acts on X(AT). Notice that |X(X)| = 
\Fix(%(X ))| mod, p as A" is a p-group. It is left to show that Fix{f£(X)) 
has k + 1 elements. Let r G Fix( c X(X)) and let O x , O y G M r for i,i/G 
X. Then ( yx~ 1 )O x is an open set including y. Hence, O y C [yx~ l )O x 
which means \O y \ < \O x \. The other inclusion can be done similarly so 
\O x \ = \O y \ for all x, y G X. Now, If m G O x nO y) then O rn C O x (lO y . 
As their orders are equal, we must have O x = O y or O x DO y = 0. Thus, 
X is a disjoint union of elements of M T . X also acts on M r by Lemma 
2.3. and this action is transitive. Let e be the identity element of X 
and Stab(O e ) be the stabilizer of O e in X. We have Stab(O e ).O e = O e . 
Since e G O e , Stab(O e ) C O e . As \X : Stab(O e )\ = \M r \ = tvv-t, w e 

e\ 

have \Stab(O e )\ = \O e \ which implies that StabiOf) = O e . Hence, the 
set M T is the set of left cosets of a subgroup of X. Since the chosen 
topology r from Fix(%(X)) uniquely determines M r and M r uniquely 
determines a subgroup O e of A", we have an injection from Fix{%{X)) 
to the set of all subgroups of X. Conversely, for a subgroup H of X, the 
set of left cosets of FI form a minimal base for a topology. The topology 
r generated by this base is an element of Fix(fX(X)) by Lemma 2.3. 
Hence, the cardinality of Fix(%(X)) is equal to the number of the 
subgroups of X, which is k + 1. 

□ 


By applying same method in the above proof, we can also show that 
To(p k ) = 1 mod, p. Actually, Z. I. Borevich proved more general result 
about T 0 (n). Now, we will establish elementary proof for the theorem 
of Z. I. Borevich. 
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Theorem 2.5 (Z. I. Borevich). For a given nonnegative integer n and 
prime p, T 0 (n + p) = T 0 (n + 1) mod p. 

Let C = C p be the cyclic group of order p and N be a set with n 
elements. Without loss of generality, let X be a disjoint union of C 
and N so that the cardinality of X is p + n. We define the action of C 
on X in a following way: for c G C and for xEX,c*x = cx if x E C 
and c * x = x if x E N. Then the action of C on X can be extended 
to the action of C on X 0 (W). As |T 0 (X)| = \Fix(% 0 (X))\ mod, p, it is 
left to show that |Fix(X 0 (X))| = T 0 (n + 1). Let r G Fix( r £ 0 (X)) and 
let x,y G C with x ^ y. We know that yx~ l O x = O y . Then we can 
observe that O x C\ N = O y P\ N &s N is fixed by C. Similarly, O x D C 
and O y fl C are disjoint or equal. But we can not have O x = O y as 
it is a T 0 topology. Hence O x fl C ^ O y fl C. Then we must have 
O x fl C = {a:} for all x G X. For a G N, x(C fl O a ) = C fl O a which 
force that C fl O a is C or 0. Set X = X/ ~ where x ~ y if x,y £ C. 
Notice that the minimal base M r of X induce a minimal base on X 
by setting O x = O x . It is easy to see that this map is one to one on 
the minimal bases of r G Thr(X 0 ). Hence, |Fix(X 0 (X))| < T 0 (n + 1). 
Conversely, Let f G To(X), then set O x = { x } U (O x \ {a;}). Note 
that for a G N, a = a. It is easy to see that induced minimal base 
is C'-invariant. Then the induced topology r G Fix( c X 0 (X)). Having 
other inclusion concludes the proof. 

Corollary 2.6. T 0 (p k ) = 1 mod, p where k is a non-negative integer 
and p is a prime number. 

The proof of next theorem is similar with the proof of Theorem 2.5. 
For clarity, we repeat some arguments. 

Theorem 2.7. For a given nonnegative integer n, there exists a uniqe 
integer k such that T(p + n) = k mod p for all primes p. 
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Proof. If the given integer n = 0, T(p) = 2 mod. p by Theorem 1. 
Hence we can assume that n > 0. Let C = C p be the cyclic group 
of order p and N be a set with n elements. We set X and define the 
action of C on X as in the proof the previous theorem. Then the 
action of C on X can be extended to the action of C on ‘Z(X). As 
|T(A")| = \Fix(f£(X))\ mod p, it is left to show that \Fix{f£(X))\ does 
not depend on the choice of prime p. By the Lemma 2.3 and Lemma 
2.4, \Fix(fZ(X))\ is equal to the number of C'-invariant minimal basis 
on X. Let x, y e C. Notice that O x completely determine (). y as 
(yx~ 1 )O x = Oy. Then | O x fl Cj — \O y fl Cj as i/a; _1 (O x fl C) — O y nC. 
Now, it is easy to see that O x fl C and O y fl C is either disjoint or 
equal. As cardinality of C is prime, O x fl C is equal to {x} or C. If 
a G N then we must have gO a = O a for all g e C as ga — a. Hence, 
O a P\ C = 0 or O a n C = C. Thus, number of the elements of the C 
has no contribution to the the number of the possible minimal bases. 
Now we know that such k exist. If k' is also such integer than k = k! 
mod p for all prime p. Hence k — k' is divisible by all primes which 
force k — k! = 0. □ 

By the previous therein we see that k is uniquely determined by 
n. Hence we can use k(n) to denote k for a given n. The proof the 
theorem also gives algorithm to calculate k(n) for a given n but when n 
is larger, calculation of congruence becomes difficult. Here, we calculate 
for n = 1. 

Corollary 2.8. T(p + 1) = 7 mod. p for all primes p. 

Proof. We follow the proof the Theorem 2.6. We need to show that 
it has exactly seven C— invariant minimal bases. Let x G C then 

o x n c = c or o x n c = {x}. 
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Casel: Let O x fl C = C then O x — C or O x — C U {a}. For both 
cases O a = {a} or O a = C U {a}. We count 4 different possibilities. 

Case2: Let O x fl C = {x} then O x = { x } or O x = {x, a} where a is 
the unique element of N. If O x — x then O a = {a} or O a = C fl N. 
If O x = {x, a} then O a C O x which force O a = {a}. We count three 
possible sub-cases. All together we have 7 possible cases. □ 

We develop new method to calculate k(n) for larger n. But the 
method requires to know some values of T(s) for some s. 

Theorem 2.9. The sequence k(n ) satisfies the following inequality; 
T(n + 1) < k(n) < 2 T(n + 1). 

Proof. We again the follow the proof of the Theorem 2.6. To count 
k(n), we have two main case, 

Casel: Let O x D C = C for x G C. Then O y fl C = C for all y G C 
and O x = O y for all x,y G C. If a G N then O a fl C equals to C or 0. 
Hence we can see whole C as a one element. Then we have T(n+ 1) 
possible case. 

Case2: Let O x D C = {x} for a; G C. Again we have O x = O y for all 
x,y G C. Hence we have at most Tfn + 1) possible case. But we can 
not have exactly T(n + 1) possible cases. To see this set O x = {x, a} 
for a G N. Then O a can not be {x,a}. Then the result follows. □ 

Theorem 2.10. The sequence k(n) 7, 51, 634,12623 for n — 1, 2, 3,4 
respectively. 

We only show the calculation of k( 2). The others calculation are 
similar. By previous theoremT(3) < k( 2) < 2*T(3) so 29 < k( 2) < 58. 
Since 


T(4) = k(2) mod 2 
T(5) = k(2) mod. 3 
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T(7) = k{ 2) mod 5 

By solving the above congruence relation, we get k( 2) = 21 mod 30. 
By the inequality we have k( 2) = 51. 

For n = 3,4, we have same procedure. For n > 5, we do not have 
unique solution satisfying the inequality. 

Closed form of k(n) seems to be another open problem, ffence, 
calculation of k(n) for specific n or some better lower and upper bounds 
can be seen as new problem arising from this article. 

References 

[1] N. J. A. Sloane, Online Encyclopedia of Integer Sequences (Concerned with se¬ 
quences A000798,A001035 ) 

[2] Z.I.Borevich, Periodicity Of Residues of The number Of Finite Labeled Topolo¬ 
gies, Journal of Soviet Mathematics, 24, No. 4, 391-395 (1984) 


Department of Mathematics, Middle East Technical University, Ankara 
06531, Turkey 

E-mail address: yasir@metu.edu.tr 



